Empirical Mode Decomposition in Segmentation and Clustering of Slowly and Fast Changing Non-Stationary Telemetric Signals

Empirical mode decomposition (EMD) is a principally new technique, intended to process various types of non-stationary signals by means of decomposing them into a set of certain functions, called “Intrinsic mode functions” (IMFs) or Empirical modes. This paper is dedicated to a newly developed EMD application to Data Mining, namely, to segmentation and clustering problems. Two new algorithms of segmentation are introduced. The first one was devised for slowly changing signals and is capable of extracting monotonous segments (piecewise-polynomial segmentation) as well as other signal patterns. The second one, used for fast changing signals, allows to extract segments with different variances, energies and autoregressive model orders. Both algorithms were tested on various telemetric signals and fuzzy-clustering results of the extracted segments are given. Finally, the advantages and disadvantages of these approaches are described and the possible ways of their further improvement and development are outlined. DOI: 10.1134/S1054661809010039 Received October 20, 2008